package main

import (
	"fmt"
)

type LinkNode struct {
	data interface{} //空接口可以保存任何数据
	next *LinkNode   // 使这个Link可以遍历，可以去到自己的值
}

type Link struct {
	head *LinkNode
	tail *LinkNode
}

func (p *Link) InserHead(data interface{}) {
	node := &LinkNode{
		data: data,
		next: nil,
	}

	if p.tail == nil && p.head == nil {
		p.tail = node
		p.head = node
		return
	}

	node.next = p.head
	p.head = node
}

func (p *Link) InserTail(data interface{}) {
	node := &LinkNode{
		data: data,
		next: nil,
	}

	if p.tail == nil && p.head == nil {
		p.tail = node
		p.head = node
		return
	}
	p.tail.next = node
	p.tail = node
}

func (p *Link) Trans() {
	q := p.head
	for q != nil {
		fmt.Println(q.data)
		q = q.next
	}
}

func main() {
	var intlink Link
	for i := 0; i < 10; i++ {
		intlink.InserTail(i)
	}
	intlink.Trans()
}
